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AMENDMENTS TO THE CLAIMS 

1. (Currently Amended) A method of designing an essentially digital system, the method 
comprising: generating a system-level description of the functionality and timing of a the digital 
system, the system-level description comprising a plurality of tasks; optimizing task concurrency 
in the system-level description, thereby obtaining a task concurrency optimized system-level 
description that includes at least partly Pareto-iike task optimization information; and designing 
the essentially digital system based at least in part upon the task concurrency optimized system- 
level description , wherein the task concurrency optimized system-level description further 
includes a description of a real-time operating system that uses the Pareto task optimization 
information . 

2. Cancelled. 

3. (Currently Amended) A method of designing an essentially digital system, the 
method comprising: 

generating a description of the functionality and timing of the digital system, wherein the 
description includes a grey-box system-level description comprising a plurality of tasks , and 
wherein the grey-box system level description comprises a multi-thread graph for inter-task 
descriptions and a control data flow graph for intra-task descriptions ; 

optimizing task concurrency in the grey-box system-level description, thereby obtaining a 
task concurrency optimized grey-box system-level description; and 

designing the essentially digital system based at least in part upon the task concurrency 
optimized grey-box system-level description. 

4. (Original) The method of claim 3, wherein the task concurrency optimized 
system-level description further includes a description of a real-time operating system. 

5. (Currently Amended) The method of claim 1,-2, 3 or 4 wherein optimizing task 
concurrency comprises separately performing design-time intra-task scheduling for at least two 
of the tasks, thereby generating a plurality of intra-task schedules for each of the tasks. 

6. (Original) The method of claim 5, wherein the plurality of intra-task schedules are 
subset of all possible intra-task schedules, wherein the subset includes Pareto optimal schedules. 

7. (Currently Amended) The method of claim L 2-, 3 or 4 wherein optimizing task 
concurrency comprises designing a run-time scheduler that is part of the real-time operating 
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system, wherein the run-time scheduler is capable of dynamically scheduling at least two of the 
plurality of tasks. 

8. (Currently Amended) The method of claim 1 or 3, wherein non-deterministic behavior 
of the digital system is modeled by interacting the tasks, while each of the tasks describe part of 
the deterministic behavior of the digital system. 9. The m e thod of claim 5, wherein th e digital 
syst e m comprises at l e ast on e proc e ssor, wh e r e in th e d e sign tim e intra task scheduling us e s 
proc e ssor power consumption optimization information to d e t e rmin e an appropriate scheduling. 

9. (Original) The method of claim 5, wherein the digital system comprises a plurality 
of processors, and wherein the design-time intra-task scheduling uses processor power 
consumption optimization information to assign at least one of the tasks to at least one of the 
processors. 

10. (Currently Amended) The method of claim 9, wherein at least one processor is a 
multi z supply voltage processor. 

11. (Currently Amended) A method of designing an essentially digital system, the 
method comprising: 

generating a system-level description of the functionality and timing of the digital system, 
the system-level description comprising a plurality of tasks; optimizing tasks concurrency in the 
system-level description by separately performing design-time intra-task scheduling for at least 
two of the tasks, thereby generating a plurality of intra-task schedules for each of the tasks, 
wherein the plurality of intra-task schedules is a subset of all possible intra-task schedules, the 
subset including at least partly Pareto optimal schedules; 

obtaining a task concurrency optimized system-level description, including at least partly 
Pareto4ike task optimization information, the subset defining the Pareto4ike task optimization 
information; and 

designing the essentially digital system based on the task concurrency optimized system- 
level description. 

12. (Currently Amended) Th e m e thod of claim 8, A method of designing an 
essentially digital system, the method comprising: generating a system-level description of the 
functionality and timing of a digital system, the system-level description comprising a plurality of 
tasks; optimizing task concurrency in the system-level description, thereby obtaining a task 
concurrency optimized system-level description that includes at least partly Pareto task 
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optimization information; and designing the essentially digital system based at least in part upon 
the task concurrency optimized system-level description, 

wherein non-deterministic behavior of the digital system is modeled by interacting the 
tasks, while each of the tasks describe part of the deterministic behavior of the digital system, 
and 

wherein optimizing task concurrency comprises designing a run-time scheduler that is 
part of the real-time operating system, wherein the real-time operating system is capable of 
performing dynamic scheduling of at least two of the tasks. 

13. (Currently Amended) A program storage device readable by a machine, tangibly 
embodying a program of instructions executable by the machine to perform the method, 
comprising: optimizing task concurrency in a system-level description of the functionality and 
timing of a digital system, wherein the system-level description comprises a plurality of tasks, 
wherein optimizing includes separately performing design-time intra-task scheduling for at least 
two of the tasks, thereby generating a plurality of intra-task schedules for each of the tasks, 
wherein the plurality of intra-task schedules are a subset of all possible intra-task schedules, and 
wherein the subset defines at least partly Pareto4ike task optimization information. 

14. (Currently Amended) A program storage device readable by a machine, tangibly 
embodying a program of instructions executable by the machine to perform the method 
comprising: selecting one or more schedules for a plurality of tasks from a plurality of at least 
partly Pareto optimal intra-task schedules; and executing one of the tasks in accordance with the 
selected schedule. 

15. (New) The method of claim 5, wherein the digital system comprises at least one 
processor, wherein the design-time intra-task scheduling uses processor power consumption 
optimization information to determine an appropriate scheduling. 

16. (New) A method of designing an essentially digital system, the method 
comprising: generating a system-level description of the functionality and timing of the digital 
system, the system-level description comprising a plurality of tasks; optimizing task concurrency 
in the system-level description, thereby obtaining a task concurrency optimized system-level 
description that includes cost-cycle budget tradeoff information; and designing the essentially 
digital system based at least in part upon the task concurrency optimized system-level 
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description, wherein the task concurrency optimized system-level description further includes a 
description of a real-time operating system that uses the cost-cycle budget tradeoff information. 

17. (New) A method of designing an essentially digital system, the method 
comprising: 

generating a system-level description of the functionality and timing of the digital system, 
the system-level description comprising a plurality of tasks; optimizing tasks concurrency in the 
system-level description by separately performing design-time intra-task scheduling for at least 
two of the tasks, thereby generating a plurality of intra-task schedules for each of the tasks, 
wherein the plurality of intra-task schedules is a subset of all possible intra-task schedules, the 
subset including cost-cycle budget tradeoff information; 

obtaining a task concurrency optimized system-level description, including cost-cycle 
budget tradeoff information; and 

designing the essentially digital system based on the task concurrency optimized system- 
level description. 

18. (New) A program storage device readable by a machine, tangibly embodying a 
program of instructions executable by the machine to perform the method, comprising: 
optimizing task concurrency in a system-level description of the functionality and timing of a 
digital system, wherein the system-level description comprises a plurality of tasks, wherein 
optimizing includes separately performing design-time intra-task scheduling for at least two of 
the tasks, thereby generating a plurality of intra-task schedules for each of the tasks, wherein the 
plurality of intra-task schedules are a subset of all possible intra-task schedules, and wherein the 
subset defines cost-cycle budget tradeoff information. 

19. (New) A program storage device readable by a machine, tangibly embodying a 
program of instructions executable by the machine to perform the method comprising: selecting 
one or more schedules for a plurality of tasks from a plurality intra-task schedules based upon 
cost-cycle budget tradeoff information; and executing one of the tasks in accordance with the 
selected schedule. 

20. (New) A method of designing an essentially digital system, the method 
comprising: 

generating a description of the functionality and timing of the digital system, wherein the 
description includes a grey-box system-level description comprising a plurality of tasks; 
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optimizing task concurrency in the grey-box system-level description, thereby obtaining a 
task concurrency optimized grey-box system-level description; and 

designing the essentially digital system based at least in part upon the task concurrency 
optimized grey-box system-level description, 

wherein non-deterministic behavior of the digital system is modeled by interacting the 
tasks, while each of the tasks describe part of the deterministic behavior of the digital system, 
and 

wherein optimizing task concurrency comprises designing a run-time scheduler that is 
part of the real-time operating system, wherein the real-time operating system is capable of 
performing dynamic scheduling of at least two of the tasks. 
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